import java.util.Scanner;
public class leetcodeDP34 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int n = in.nextInt();
            int q = in.nextInt();
            int[] arr=new int[n+1];
            for(int i=1;i<n+1;i++) arr[i]=in.nextInt();
            //预处理前缀和数组
            long[] ret=new long[n+1];
            ret[0]=0;
            for(int i=1;i<n+1;i++) ret[i]=ret[i-1]+arr[i];

            while(q>0){
                int l=in.nextInt();
                int r=in.nextInt();
                System.out.println(ret[r]-ret[l-1]);
                q--;
            }
        }
    }

}
